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© Vehicle location system. 



© Signals from a number of NAVSTAR global posi- 
tioning system (GPS) satellites (11,12,13,14) are re- 
ceived by a receiver (16) in a vehicle (15) and a 
segment of the signals is stored in a memory (18) 
prior to retransmission by a transmitter (19). A base 
station (35) receives these transmissions from the 
mobile unit using a first receiver (36) as well as 
receiving signals directly from the NAVSTAR GPS 
^ satellites (11,12,13,14) using a second receiver (38). 
A control and calculating means (37) within the base 
station (35) can determine the ephemeris (course) 
fs information for the satellites and measure the trans- 
mission times or propagation delays of signals be- 
5 tween the satellites and the vehicle and with this 
^ information the control and calculating means (37) 
q can calculate the position of the vehicle unit 
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This invention relates to a vehicle location sys- 
tem which makes use of a satellite-based global 
positioning service (GPS) of the NAVSTAR type 
and which has particular but not exclusive applica- 
tion to an automatic vehicle location (AVL) system 
for use with a fleet of vehicles, each of which is in 
radio contact with a base station. 

Fleets of vehicles such as messengers and 
taxis have traditionally kept a base station informed 
of their location by using speech messages from 
the vehicle over a radio link to an operator or 
controller at the base station. This technique has 
significant disadvantages which include errors due 
to mis-heard messages, distraction of the vehicle 
driver and the large amount of time that the oper- 
ator has to spend in simply updating a map or 
schedule. One solution to this problem involves 
using an automated vehicle locating system based 
on the NAVSTAR satellite-based global position 
system (GPS). 

The NAVSTAR GPS is described in "Global 
Positioning by Satellite" by Philip G. Mattos, Elec- 
tronics and Wireless World, February 1989 but the 
salient points of the system are repeated here. The 
NAVSTAR GPS consists of a number of satellites 
in approximately 12 hour, inclined orbits of the 
earth, each satellite transmitting continuous posi- 
tional information. Two positioning services are pro- 
vided by NAVSTAR, the precise positioning service 
(PPS) which is reserved for military use and the 
standard positioning service (SPS) which is avail- 
able for general use. The following description is 
confined to the SPS although some features are 
common to both systems. By measuring the propa- 
gation time of these transmissions and hence the 
distance from three satellites to himself, a user can 
make an accurate calculation of his position in 
three dimensions. To make a valid positional fix, 
the user needs to measure the propagation times 
to an accuracy of better than 100ns and to facilitate 
this the satellite signals each have timing marks at 
approximately 1^s intervals. However, each sat- 
ellite's signals are synchronised to an atomic clock 
and the normal user of the system will not maintain 
such an accurate clock. As a result the user's clock 
is said to be in error (in other words, different from 
satellite time) by a clock bias C B . By measuring the 
apparent, satellite signal propagation times from 
four satellites rather than three, the redundancy can 
be used to solve for Cb and the three accurate 
propagation times required can be calculated. The 
signal propagation times correspond to ranges of 
the user from the satellit s related by the speed of 
light c. Prior to correction for the user's clock bias 
C B , the apparent ranges of the satellites are all in 
error by a fixed amount and are call d pseudoran- 
ges. 

Figure 1 of the accompanying drawings shows 



a radio receiver 16 in a user's vehicle 15 receiving 
signals from four GPS satellites 11, 12, 13 and 14. 
The four pseudoranges of the satellite signals are 
denoted R1, R2, R3 and R4. The positions of the 
5 satellites and the vehicle are shown as three-di- 
mensional coordinates whose origin is the centre of 
the earth. Figure 2 of the accompanying drawings 
shows the equations used by a GPS receiver to 
calculate the dimensional coordinates and the clock 
70 bias from a knowledge of four satellite positions 
and their respective pseudoranges. While it is not 
essential, these equations are usually solved using 
numerical techniques to hasten the calculations. It 
Is important to note that the clock bias C B has the 
75 dimension metres in order to agree with the re- 
mainder of the equation. Cb can be converted to a 
time by division by the speed of light c. 

The data transmitted by each satellite consists 
broadly of three sets of information, the ephemeris, 
20 the almanac and the clock correction parameters. 
The ephemeris consists of detailed information 
about the satellite's own course over the next two 
hours, the almanac consists of less detailed in- 
formation about the complete satellite constellation 
25 for a longer period and the clock correction param- 
eters allow the user to correct for the GPS sat- 
ellite's own clock errors. The satellite transmissions 
consist of a direct sequence spread spectrum 
(DSSS) signal containing the ephemeris, almanac, 
30 and the clock correction information at a rate of 50 
bits per second (bps). In the case of the SPS a 
pseudo random noise (PRN) signal which has a 
chip rate of 1.023MHz and which is unique to each 
satellite is used to spread the spectrum of the 
35 information, which is then transmitted on a centre 
frequency of 1575.42MHz. The PRN signal is 
known as a coarse/acquisition (C/A) code since it 
provides the timing marks required for fast acquisi- 
tion of GPS signals and coarse navigation. The 
40 signals received at a user's receiver have a band- 
width of approximately 2MHz and a signal to noise 
ratio (S/N) of approximately -20dB. In addition, 
since the satellites are each moving at a speed in 
excess of 3km/s, the GPS signals are received with 
45 a Doppler frequency offset from the GPS centre 
frequency. As a result a stationary GPS receiver 
has to be capable of receiving signals with fre- 
quencies of up to ±4KHz from the GPS centre 
frequency, and a mobile receiver (as is usually the 
so case) has to be able to receive signals over an 
even greater frequency range. To recover the data 
and measure the propagation time of the satellite 
signals, the GPS receiv r must cancel r allow for 
the Doppler frequency offset and generate the C/A 
55 code relevant to each satellite, initially, at least, this 
can be very time consuming since to despread the 
DSSS signals, the incoming and locally generated 
PRN codes must be exactly at synchronism. To 
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find the PRN code delay the receiver must com- 
pare the locally generated code and the incoming 
code at a number of different positions until the 
point of synchronism or correlation is found. With a 
code length of 1023 chips this comparison can be s 
a lengthy procedure. However, once the frequency 
offset and the PRN code delay for each satellite 
are known, tracking them is relatively easy. 

Some considerable effort has been directed 
towards making more accurate location systems to 
using the GPS. One technique for obtaining im- 
proved accuracy is to use a differential system 
which makes propagation time measurements for a 
mobile receiver and for a fixed receiver at a known 
location. Patent specification WO 87/06713 de- is 
scribes such a differential system which addition- 
ally smooths the values of propagation time over a 
number of measurements to obtain improved accu- 
racy. There are numerous applications of the GPS, 
however, which do not require pinpoint accuracy; 20 
the operator of a fieet of vehicles, for example, will 
probably be satisfied with locations having an accu- 
racy of only several hundred metres. 

As can be appreciated, a receiver for use with 
the GPS is rather complex and hence expensive 2s 
and it is the aim of the present invention to provide 
a considerably simplified system, based on the 
GPS, for locating a distant vehicle or vehicles from 
a fixed point 

According to a first aspect of the present in- 30 
vention there is provided a vehicle location system 
for use in a global positioning system (GPS), com- 
prising at least one vehicle mounted equipment 
including means for receiving signals directly from 
the GPS, a fixedly sited base station including first 35 
means for receiving signals directly from the GPS, 
characterised in that the or each vehicle mounted 
equipment includes means for recording the re- 
ceived GPS signals and means for retransmitting 
the recorded GPS signals to the base station, and 40 
in that the fixedly sited base station includes sec- 
ond means for receiving the recorded GPS signals 
retransmitted by the vehicle mounted equipment, 
and position determining means coupled to the first 
and second means, for determining the position of 45 
the or each vehicle at the time when the vehicle 
mounted equipment received the GPS signals. 

The maximum rate at which the retransmission 
of the GPS signals takes place will be determined 
by the capacity of the radio channel between the so 
mobile unit(s) and the base station(s). This retrans- 
mission rate will generally be somewhat lower than 
the original rate of the GPS signals and at a dif- 
fer nt carrier fr quency. 

It is envisaged that a vehicle location system in ss 
accordance with the pres nt inv ntion will mak 
use of a vehicle mounted communications transmit- 
ter that is already a part of the vehicle's quipment 



and also serves one or more other purposes al- 
though this is by no means essential. 

The vehicle mounted equipment can make the 
necessary recordings of GPS data on receipt of a 
request signal from a base station, at predeter- 
mined intervals, or continuously, using a first in, 
first out (FIFO) type of storage means. The data 
can be retransmitted on receipt of a request signal 
from a base station, upon the lapse of a given 
amount of time from the beginning of the recording 
of the data or at predetermined time intervals. To 
make a position fix the transition time of the sat- 
ellite signals has to be known accurately and the 
redundancy available due to reception of four sat- 
ellite signals will only resolve errors of up to a few 
milliseconds. A coarser measure of the signal arri- 
val time, that is nonetheless accurate to within a 
few milliseconds will thus be required by the base 
station. One solution to this problem would be for 
the vehicle mounted equipment to transmit a time 
of arrival (TOA) signal with the recording of the 
satellite data. Another solution would be for the 
vehicle mounted equipment to record the satellite 
data at certain, known intervals and to retransmit 
the data before the commencement of the next 
interval. In most cases the vehicle mounted equip- 
ment will also transmit an identifying signal with the 
recorded satellite signals so that the base station 
has a knowledge of the origin of any particular 
signal. Where a specific mobile unit has been 
requested to retransmit its recorded data, this iden- 
tification signal may be superfluous, but its inclu- 
sion does provide a degree of extra protection in 
the event of receipt of corrupted request signals 
from the base station. 

According to a second aspect of the present 
invention there is provided a vehicle mounted 
equipment for use with a vehicle location system in 
accordance with to the first aspect of the present 
invention, including means for receiving GPS sig- 
nals, characterised in that the equipment also in- 
cludes means for recording the received GPS sig- 
nals and means for retransmitting the recorded 
GPS signals. 

According to a third aspect of the present 
invention there is provided a fixedly sited base 
station for use with the system in accordance with 
the first aspect of the present invention, including 
first means for receiving GPS signals directly from 
the GPS, characterised in that the base station also 
includes second means for receiving a retransmis- 
sion of GPS signals from a vehicle mounted equip- 
ment and means coupled to said first and second 
means for determining the position of me vehicle 
mount d equipment at the time that the GPS sig- 
nals were r ceived. 

The present invention will now be d scribed, 
by way of xampie, with refer nee to Rgures 3, 4 
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and 5 of the accompanying drawings, 

Rgure 3 shows signals from four NAVSTAR 
satellites being received by a mobile unit and 
retransmitted to a base station, 
Figure 4 is a block schematic diagram of a 
receiver, data store and transmitter tor a mobile 

unit, and c 
Rgure 5 is a block schematic diagram of a Gr© 
receiver, a transceiver and a data store in a 

base station. 
In the drawings corresponding features have 
been identified using the same reference numerals. 

Figure 3 shows the vehicle location system 
operating with just one vehicle 15 and one base 
Son 35. Transmissions from NAVSTAR GPS sat- 
ellites 11,12,13 and 14 are received by both a 
vehicle mounted receiver 16 and a base station 
receiver 38. The GPS signals received by mobile 
receiver 16 are fed to a storing and control means 
18 which records a short section of the satellite 
signals. The control means 18 might record GPS 
signals at preset intervals, upon receipt of a re- 
quest signal (not shown) from the base station, or 
continuously where the stored signals at any in- 
stant will be those most recemly received The 
recorded signals are then retransmitted, at a lower 
data rate and on a different carrier frequency to 
that used by the satellites, by a transmipl 19 te a 
receiver 36 in the base station. The .signals could 
be retransmitted at a predetermined interval after 
the commencement of the recording or upon re- 
ceipt of a request signal from the base statoa In 
the former case it may be necessary for theretran- 
smltted signal to include some Idrri of identifier so 
that the base station knows from which vehicle the 
signals have originated. The rate at which the sig- 
nals are retransmitted will depend upon the capac- 
ity of the radio channel between the mobile unrt 
and the base station but will be approximately 
1 000 times less than the rate at which Ihey were 
received and sampled If a voice channel is used. 
The received and recorded satellite signals have a 
S/N ratio of approximately -20dB and retransmis- 
sion will probably not cause significant further dete- 
rioration of the S/N. As a result, it is not usually 
necessary to include any error detection or correc- 
tion codes with the retransmitted data. The tee 
station also includes means for receiving the GPS 
signals directly from the satellites using receiver 
38. Signals from receiver 38 are passed to a pro- 
cessing means 37 which maintains a copy of the 
GPS ephemeris and clock correction data for those 
satellites currently in use by the system. The pro- 
cessing means 37 can. with the data received by 
receiv rs 36 and 38. calculate the position of the 
vehicle 15 by removing the Doppler offset fre- 
quency successiv ly from each of the recorded 
satellite signals, correlating the relevant C/A code 



with each of th signals and calculating the satellite 
pseudoranges. The processing means 37 may also 
maintain a copy of the GPS almanac so that tee 
vehicle location system can use me s.gnals from 
5 the most favourable satellites and find newly visible 
satellites more quickly. 

Two main problems can anse from this offline, 
remote processing of the satellite signals. Firstly, if 
the mobile unit is at a great distance from the base 
,o station it is possible that the base stetton wrtl not 
be able to receive signals from a satellite that is 
visible to the vehicle and which is essential to tee 
positional fix. The base station will thus be de- 
prived of up-to-date ephmeris information for that 
rs satellite. To deduce the Ekelihood of this problem. 
ST antenna for the base station GPS receiver 
should be omnidirectional and mounted in an area 
clear of obstructions. Where a very large area is to 
be covered, the use of a number of physically 
a, separated base stations with means for intercom- 
niication might be the best soluton. For the base 
station to obtain the ephemeris data from the re- 
transmission by the mobile unit is not a practical 
proposition since the recording and retransmission 
« of sufficient spread spectrum date to provide a 
complete satellite ephemeris would take several 
hours. Secondly, there is a range ambiguity prob- 
lem that while present in a conventional vehicle 
mounted GPS receiver system, may be more drf- 
S o ficuK to solve in this case. The PRN codes used by 
the satellites repeat every millisecond and as a 
result the circular correlation of the received and 
locally generated PRN codes only allows a GPS 
receiver to calculate the sub-millisecond part of the 
3s satellite signal transit time. The integer number of 
millisecond* in the signal transit times can usuatty 
be calculated from the approximate position of the 
vehicle. Since a 1 millisecond difference in fransrt 
time corresponds to a difference ,n the aateHte 
40 pseudorange of 300km, a knowledge of the veh^le 
position to within approximately 100km will allow 
we calculation of the integer number of millisec- 
onds in the signal transit times. This ; degree . of 
accuracy of the vehicle position may be available 
m from/knowledge of which cell of a ceiluta rradio 
system is being used to retransmit the agnate to 
the base station. If the vehicle position is not known 
to this degree of accuracy (100km may be less 
than one hour's motoring) the data bit edges on the 
5 o satellite signals can act as 

spacing of 20ms. Since the modulation of the sat- 
ellite signal by the data is » " 
atomic clock, the position of the data bit edges in 
the receiv d. despread signals giv s a coarse mea. 
« sur of transit time which is nonetheless accurate 
to within one millisecond. To use this measurement 
technique, at least 20ms of satellite signals will 
need to be recorded to ensure that the recording 



4 



EP 0 444 738 A2 



8 



contains a data bit edge from ach satellite. A th rd 
alternative is to use the Doppler shrft on th re- 
ceived GPS signals to calculate an approximate 
user position. However, this method still requires at 
least 20ms of satellite data and is mathematically 
more complex, especially if the user"s vehicle .s m 

^Figure 4 is a block schematic diagram of a 
mobile receiver and transmitter suitable for use ma 
vehicle locating system in accordance with the 
present invention. Satellrte signals 
an antenna 20 which feeds an rf amplifier 22. The 
fnput sSge of the rf amplifier 22 will usually include 
a bandpL filter. The output of the amplifier 22 , 
mixed with the output of local ***** « \ 
mixer 23 and the output of the mixer is filtered by a 
bandpass filter 26. Although only one down-conver- 
sion stage is shown, the front end of the receiver 
could include two or more such stages J* nomi- 
nal intermediate frequency to wh,ch the satefote 
signals are mixed down could be anything from 
zero to several MHz. In the case of a zero IF 
receiver, the filter 26 would be a low pass type. 
The output of filter 26 is digitised in an analogue to 
digital converter 27 whose sampling rate is deter- 
mined by the Nyquist sampling cntenon. 
m The output of the analogue to digital converter 
27 is stored in a random access memory (RAM) 2c 
which is addressed by a counter 31. the counter 
itself being under the control of a receiver control 
ter 30. The size of this RAM will be determined by 
the rate of sampling and the length of time that tt* 
incoming satellite signals are to be recorded for. 
For example, sampling at 2.046MHz (to satisfy tt»e 
Nyouist criterion) for 8ms will require just under 
Jtolts of memory. The contents of the RAM 28 
are transmitted serially by transmitter 32 vjaan- 
tenna 33. In a practical system ^ ™™**r & 
may be part of an existing transceiver within the 

mobile unit . . 

These signals are received and processed by 
the base station, an embodiment of which is shown 
in block schematic form in Figure 5. The retrans- 
mitted signals from the mobile unit are received by 
antenna 43 and fed to a transfer 44 Again, the 
transceiver 44 could be part of an existng commu- 
nications link. A base station controller 42 is con- 
nected to the transceiver and in addition to receiv- 
ing the signals from the mobiles and calculating 
their positions it maintains an up to date copy of 
the ephemeris data for all the satellites currently m 
view. GPS signals are received by a GPS receive 
38 via an antenna 40. The purpose of *is recover 
is to decode satellite ephemeris and clock correc- 
tion date and tt will probably also decode almanac 

data to facilitate satellite signal acqu.srt.on Since 
positional information is not required for the base 
station it does not need to determine the propaga- 



tion delays of the GPS signals. K is thus poss,ble 
to use a signal despr ading technique based on 
non-coh rent demodulation which does not use any 
"ially generat d C/A codes. In all other r sp cts 
5 the satellite data is received as described pre- 
viously tor a conventional system and stored m a 
BAM 41 for use by the base station controller 42 in 
calculating the satellite pseudoranges in respect of 
the or each vehicle. One advantage of using a 
,o complete GPS receiver at the base station rather 
W Z one employing a non-coherent demodulator, 
technique is that it permits location fixes to be 
made by a differential technique. The base station 
uses the GPS to determine its own position and, 
, 5 since this is already known accurately, jmo+ 
culate an up to date error term for the GPS. When 
Z Mobile unit(s) position is calculated, this error 
Z be removed from the mobile unit's pseudoran- 
ges which gives an improvement in the accuracy^ 
M the positional fix. The transceiver 44 enables re- 
20 S£U to be passed from the base stetor £ 
L mobile units for commencement of data log 
ring and/or data transmission.- It can also if re- 
quired, relay vehicle position or directions back to 
oc the driver of the vehicle. 
25 *"SS reading the present disclosure , otter 
modifications will be apparent to persons skrtted I m 
the art Such modifications may involve other fea- 
Ls which are already known in the des.gn. manu- 
so teoture and use of GPS systems and component 
3 parts thereof and which may be used mstea^ id or 
m addition to features already deearibed her*a 
Although claims have been formu lata hhr ap- 
Diication to particular combinations of features, rt 
35 S be understood that the scope of the disclo- 
sure of the present application also Includes any 
novel^e or any novel combination of features 
£* ed herein either explicitly or implicitly oreny 
generalisation thereof, whether or not it relates to 
m S same invention as presentiy claimed in any 
Sm^d^etherornotttmrtigatesanyorallof 

STJi technical problems as does the present 
Mention. The applicants hereby give not.ce! M 
new claims may be formulated to such features 
« Zlor combinations of such features dunng the 
pScution of the present application or of any 
further application derived therefrom. 
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1. a vehicle location system for use in a global 
positioning system (GPS), compnsing , a least 
one vehicle mounted equipment including 
means for receiving signals directly from the 
GPS. a fixedly sited base station including first 
" - means for receiving signals directly from the 
6PS. characterised in that the or each veh.de 
mounted equipment includes means for re- 
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cording the received GPS signals and means 
for retransmitting the recorded GPS signals to 
the base station, and in that the fix dly sited 
base station includes second means for receiv- 
ing the recorded GPS signals retransmitted by 
the vehicle mounted equipment and position 
determining means coupled to the first and 
second means, for determining the position of 
the or each vehicle at the time when the ve- 
hicle mounted equipment received the GPS 
signals. 

2 A vehicle location system as claimed in Claim 
1 characterised in that the vehicle mounted 
equipment transmits a time of arrival (TOA) 
signal in addition to retransmitting the recorded 
GPS signals. 

3 A vehicle location system as claimed in Claim 
1 or Claim 2, characterised in that the rate at 
which the vehicle mounted equipment retrans- 
mits the GPS signals is lower than that at 
which the signals were recorded. 

4 A vehicle location system as claimed in Claim 
1 Claim 2 or Claim 3, characterised in that the 
vehicle mounted equipment further comprises 
control means coupled to the recording means, 
and in that signals from the control means 
cause the recording means to record GPS 
signals at preset intervals. 

5 A vehicle location system as claimed in any 
one of the Claims 1 to 4, characterised in that 
the GPS is the satellite-based NAVSTAR GPS, 
and in that the or each base station has means 
for obtaining the GPS ephemeris for the sat- 
ellites in use. 



6 A vehicle location system as claimed in Claim 
5, characterised in that the means for obtaining 
the GPS ephemeris in the or each base station 
has means for despreading the NAVSTAR 
GPS signals without using any locally gen- 
erated pseudo random noise codes. 

7. A vehicle mounted equipment tor use with the 
system as claimed in any one of the Claims 1 
to 6 including means for receiving GPS sig- 
nals,' characterised in that the equipment also 
includes means for recording the received 
GPS signals and means for retransmitting the 
recorded GPS signals. 

8. A vehicle mounted equipment for use with the 
system as claimed in Claim 2 or any Claim 
d pendent th r on, including means for r ceiv- 
ing GPS signals, characterised in that the 
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equipment includes means for recording the 
received GPS signals and means for retrans- 
mitting the recorded GPS signals and a time of 
arrival (TOA) signal. 

9. A fixedly sited base station for use with the 
system as claimed in any one of the Claims 1 
to 6, including first means for receiving GPS 
signals directly from the GPS, characterised in 
that the base station also includes second 
means for receiving a retransmission of GPS 
signals from a vehicle mounted equipment and 
means coupled to said first and second means 
for determining the position of the vehicle 
mounted equipment at the time that the GPS 
signals were received. 

10. A fixedly sited base station as claimed in 
Claim 9, characterised in that the means for 
determining the position of the vehicle moun- 
ted equipment calculates the position of the 
base station using the GPS and then calculates 
the position of the vehicle mounted equipment 
using a differential technique. 
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Fig. 2. 

( Xi -x)Myi-y) 2 * (Zr-z) 2 = (Ri-c B ) 2 

( X 2 -X) 2 .(Y 2 -Y) 2 + (Z 2 -Z) 2 =(R2-Cb) 2 
(X 3 -X) 2 +(Y 3 -Y) 2 + (Z 3 -Z) 2 = (R 3 -C B ) 2 
(X 4 -X) 2 * (Y 4 -Y) 2 * (Z4-Z) 2 = (R4-C B ) 2 
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